On the Number of Views of Polyhedral Scenes

Sparse Arrangements and the Number of Views of Polyhedral Scenes

Reconstructing Polyhedral Models of Architectural Scenes from Photographs

This paper presents a new image-based modeling method that facilitates the recovery of accurate polyhedral models of architectural scenes. The method is particularly e ective because it exploits many of the constraints that are characteristic of architectural scenes. This work is placed in the context of the Fa cade project, whose goal is to use images to produce photo-realistic novel views of ...

On the Number of Views of Polyhedral Terrains

We show that the number of topologically different orthographic views of a polyhedral terrain with n edges is O(n 5 +~), and that the number of topologically different perspective views of such a terrain is O(nS+0, for any e > 0. Both bounds are almost tight in the worst case. The proofs are simple consequences of the recent almost-tight bounds of [11] on the complexity of lower envelopes in hi...

On the number of views of translates of a cube and related problems

It is known that a general polyhedral scene of complexity n has at most O(n6) combinatorially different orthographic views and at most O(n9) combinatorially different perspective views, and that these bounds are tight in the worst case. In this paper we show that, for the special case of scenes consisting of a collection of n translates of a cube, these bounds improve to O(n4+ε) and O(n6+ε), fo...

Translation and Hybridity in Scenes and Frames Semantics

 The present study is a theoretical attempt to illustrate how Fillmore's Scenes and Frames Semantics (SFS) could be employed as a framework to portray the process of understanding and translating hybrid texts. It first reviews the origin of SFS; then it maps SFS onto Nida’s linguistic model of translation process and the Interpretive Theory of Translation; it examines in the next section, withi...